ar X iv : q ua nt - p h / 02 10 14 1 v 2 8 J un 2 00 4 A CONTINUOUS VARIABLE SHOR ALGORITHM

نویسنده

  • LOUIS H. KAUFFMAN
چکیده

In this paper, we use the methods found in [21] to create a continuous variable analogue of Shor’s quantum factoring algorithm. By this we mean a quantum hidden subgroup algorithm that finds the period P of a function Φ : R −→ R from the reals R to the reals R, where Φ belongs to a very general class of functions, called the class of admissible functions. One objective in creating this continuous variable quantum algorithm was to make the structure of Shor’s factoring algorithm more mathematically transparent, and thereby give some insight into the inner workings of Shor’s original algorithm. This continuous quantum algorithm also gives some insight into the inner workings of Hallgren’s Pell’s equation algorithm. Two key questions remain unanswered. Is this quantum algorithm more efficient than its classical continuous variable counterpart? Is this quantum algorithm or some approximation of it implementable?

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : q ua nt - p h / 02 10 14 1 v 1 2 1 O ct 2 00 2 A CONTINUOUS VARIABLE SHOR ALGORITHM

In this paper, we use the methods found in [12] to create a continuous variable analogue of Shor’s quantum factoring algorithm. By this we mean a quantum hidden subgroup algorithm that finds the period P of a function Φ : R −→ C from the reals R to the complex numbers C, where Φ belongs to a very general class of functions, called the class of admissible functions. This algorithm gives some ins...

متن کامل

ar X iv : q ua nt - p h / 03 09 02 9 v 1 2 S ep 2 00 3 Rule ( 4 ) and Continuous Observation Richard

The effect of rule (4) on a series or parallel sequence of quantum mechanical steps is to insure that a conscious observer does not skip a step. This rule effectively places the observer in continuous contact with the system.

متن کامل

ar X iv : q ua nt - p h / 02 06 02 1 v 1 4 J un 2 00 2 Entanglement and properties ∗

Various topics concerning the entanglement of composite quantum systems are considered with particular emphasis concerning the strict relations of such a problem with the one of attributing objective properties to the constituents. In particular we will focus our attention to composite quantum systems composed of identical constituents, with the purpose of dealing with subtle issues, which have...

متن کامل

ar X iv : q ua nt - p h / 02 03 04 6 v 1 1 1 M ar 2 00 2 Quantum imaging

We provide a brief overview of the newly born field of quantum imaging, and discuss some concepts that lie at the root of this field.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004